Exchangeable Hoeffding decompositions over finite sets: A combinatorial characterization and counterexamples

نویسندگان

Omar El-Dakkak

Giovanni Peccati

Igor Prünster

چکیده

We study Hoeffding decomposable exchangeable sequences with values in a finite set D = {d1, . . . , dK}. We provide a new combinatorial characterization of Hoeffding decomposability and use this result to show that, for every K ≥ 3, there exists a class of neither Pólya nor i.i.d. D-valued exchangeable sequences that are Hoeffding decomposable.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Hoeffding Decompositions and Two-Colour Urn Sequences

Let X = (X1, X2, ...) be a non-deterministic infinite exchangeable sequence with values in {0, 1}. We show that X is Hoeffding-decomposable if, and only if, X is either an i.i.d. sequence or a Pólya sequence. This completes the results established in Peccati [2004]. The proof uses several combinatorial implications of the correspondence between Hoeffding decomposability and weak independence. O...

متن کامل

Hoeffding-anova Decompositions for Symmetric Statistics of Exchangeable Observations

Consider a (possibly infinite) exchangeable sequence X= {Xn : 1≤ n < N}, where N ∈ N ∪ {∞}, with values in a Borel space (A,A), and note Xn = (X1, . . . ,Xn). We say that X is Hoeffding decomposable if, for each n, every square integrable, centered and symmetric statistic based on Xn can be written as an orthogonal sum of n U statistics with degenerated and symmetric kernels of increasing order...

متن کامل

An Introduction to q-Species

The combinatorial theory of species developed by Joyal provides a foundation for enumerative combinatorics of objects constructed from finite sets. In this paper we develop an analogous theory for the enumerative combinatorics of objects constructed from vector spaces over finite fields. Examples of these objects include subspaces, flags of subspaces, direct sum decompositions, and linear maps ...

متن کامل

Infinite-dimensional versions of the primary, cyclic and Jordan decompositions

The famous primary and cyclic decomposition theorems along with the tightly related rational and Jordan canonical forms are extended to linear spaces of infinite dimensions with counterexamples showing the scope of extensions.

متن کامل